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Abstract. Let G be a group which has a finite number r„(G) of irreducible linear represen- 
tations in GLn{C) for all n > 1. Let (^{G,s) = '^^—i'r'n{G)n^'' be its representation zeta 
function. 

First, in case G = Hlx Q is a permutational wreath product with respect to a permutation 
group Q on a finite set X, we establish a formula for C,{G,s) in terms of the zeta functions 
of H and of subgroups of Q, and of the Mobius function associated to the lattice liq^X) of 
partitions of X in orbits under subgroups of Q. 

Then, we consider groups W{Q, k) = {■ ■ ■ {QlxQ)lxQ ' ' ')lxQ which are iterated wreath 
products (with k factors Q), and several related infinite groups W{Q), including the profinite 
group ^m^ W{Q, fc), a locally finite group limfe W{Q, k), and several finitely generated dense 
subgroups of ^im^ W{Q, k). Under convenient hypotheses (in particular Q should be perfect), 
we show that r„(VF(Q)) < oo for all n > 1, and we establish that the Dirichlet series 
C,{W{Q)^s) has a finite and positive abscissa of convergence uq = uo{W{Q)). Moreover, 
the function C(W^('3)i'S) satisfies a remarkable functional equation involving C,[W{Q),es) for 
e £ {1, . . . where d = \X\. As a consequence of this, we exhibit some properties of the 
function, in particular that C^{W{Q),s) has a root-type singularity at ctq, with a finite value 
at (TO and a Puiseux expansion around ctq- 

We finally report some numerical computations for Q = and Q = PGL3(F2). 



1. Introduction 

Let G be a group. We denote by G the set of equivalence classes of irreducible linear 
representations of G in complex vector spaces of finite dimension; in case G is a topological 
group, we assume that the representations are continuous. The set G is called here (and 
somewhat abusively) the dual of G. For n > 1, let rn{G) G {0, 1, 2, ... , oo} denote the 
number of tt G G of degree degyr = n. The group G is rigid if r^iG) < oo for all n>l. 

For example, an infinite cyclic group is not rigid, since ri(Z) = oo; more generally, if a 
finitely generated group G has a finite index normal subgroup with infinite abelianisation, 
then G is not rigid. On the other hand, rigid groups include finite groups, compact 
semisimple Lie groups (as a consequence of Weyl's formula for the dimensions of their 
irreducible representations), compact groups H{Zp) where H denotes a semisimple group 
defined over some field Qp of p-adic numbers (Proposition 4.1 in [SaAR-94]), and many 
arithmetic groups [LaLu-08]. 
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The representation zeta function of a rigid group G is the Dirichlet series 

(1.1) Cais) = 5^(deg7r)-« = Y.^n{G)n-^ . 

Tree 

For a rigid group G such that X]n>i^'^(^) ~ namely such that Cg{s) diverges at 
s = 0, it is a classical result (see e.g. Theorems 7 and 10 in [HaRi-15]) that the abscissa 
of convergence of Cg{s) is given by 

In (EUrjiG)) 

(1.2) cTo(G) = limsup ^ ^, 

n^oo m n 

so that it measures in some sense the growth of the rj(G)'s, and that ao{G) is a singular 
point of the function Cg(s). We have a priori < cro{G) < oo, and we will show that 
< cro(G') < cxo for the groups which appear below. Whenever convenient, we write 
({G,s) instead of Cg{s)- 

For example, C{SU{2), s) is the Riemann zeta function and ao{SU{2)) ~ 1 since we 
have rn{SU{2)) = 1 for any n > 1. If G is a connected compact Lie group which is 
semisimple and simply connected, the value of ao{G) and information about Cg{s) are 
implicitely contained in formulas due to Weyl (see Theorem 20). If G is the Gupta-Sidki 
group corresponding to an odd prime p, it is a particular case of Theorem 1.3 of [PaTe-96] 
that (To(G) > p — 2, but we do not know more about Cg{s)- We would also like to know 
more about Cg(s) and o-o{G) for G the Grigorchuk group. 

On the one hand, the function Cg(s) captures a very small part only of the representation 
theory of G; when G is finite, it is just a way to organise the information contained in 
the degree pattern of G, which is the list of the integers degyr, including multiplicities (see 
[Hupp-98]). On the other hand, Cg(s) happens to be strongly related to several interesting 
questions, as shown by numerous articles including [Zagi-96], [Lars-04], [LuMa-04], [LiSh- 
05] , [Jaik-06] , [LaLu-08] , and [Avni] . As far as we know, the first appearance of these zeta 
functions is in [Witt-91], where his Formula (4.72) relates the evaluation at 2g — 2 of Cg('S) 
to the volume of the moduli space of fiat connections of G-principal bundles over S^, 
where G is a compact, simple, simply connected Lie group and Eg an orientable closed 
surface of genus g > 2. In general, the study of (g is related to the subject of "subgroup 
growth" [LubSe-03], which is essentially that of counting permutation representations in 
symmetric groups (instead of linear representations of some sort, as here). 

The aim of our work is to exhibit properties of representation zeta functions for groups 
which are wreath products, and in particular for groups G which are isomorphic to some 
wreath products with themselves, namely of the form G = G Ix Q- Our main result is to 
show that there exists a group G for which Cg{s) has a root singularity at its abscissa of 
convergence (see Theorem 3), in sharp contrast to what happens for compact Lie groups 
(see Theorem 20). This function Cg(s) satisfies a remarkable functional equation, from 
which most of what we know about the function follows (see Theorem 3 again). 

Our results are stated for profinite groups in Sections 2 and 3, and proven in Sections 4 
to 6. Section 7 is a description of other classes of groups to which these results apply (see 
Theorem 24). Section 8 comments on our numerical computations. Some elementary facts 
on representation zeta functions are collected in Section 9. The final Section 10 contains a 
remark concerning the "unitary variation" of representation zeta functions and a question 
about a possible strengthening of Kazhdan's Property (T). 
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2. Wreath products with a finite permutation group 

Let H he a, topological group and let Q be a finite group acting on a finite set X. Let 

(2.1) G = HlxQ = By\Q, with B = , 

denote the corresponding wreath product. Here, denote the group of all applications 
from X to i?, with pointwise multiplication, and xi indicates the semi-direct product with 
respect to the natural action of Q on S, given by {qb){x) — b{q~^x) for g e Q, 6 e B, and 
X e X. The topology on S x Q is that for which B = has the product topology and 
is an open subgroup. 

Our first goal is to revisit part of the representation theory of wreath products. This 
is a classical subject: see among others [Spec-33], [Kerb-71] (which contains historical 
comments on wreath products and their representations), and [Hupp-98, § 25]; let us also 
mention that the theory of iterated wreath products (sec Section 3) goes back to Kaloujnine 
[Kalo-45, Kalo-48] and his students. As a consequence, an important part of what follows 
consists of variations on standard themes. This holds in particular for our first result, 
before the statement of which we need to define the appropriate Mobius function. 

Any subgroup S of Q gives rise to a partition of X in 5'-orbits; we denote by IIq{X) 
the lattice of all partitions of X of this kind, where, for P, P' G IIq{X), we have P < P' 
if P is a refinement of P' (namely if every block of P is contained in a block of P'). For a 
partition P = (Pi, . . . , Pi) in IIq{X), its stability subgroup is the corresponding subgroup 

(2.2) Qp = {qeQ\q{Pi) = Pu...,q{Pe) = Pi} 

of Q. The smallest partition 0, that for which all blocks are singletons, has stability 
subgroup the subgroup of Q of trivially acting elements (the one-element subgroup {1} if 
the action is faithful), and the largest partition 1, that for which the blocks are the Q- 
orbits, has stability subgroup Q (so that 1 has just one block if Q acts transitively on X). 
We denote by fix the Mobius function of the lattice IIq{X); recall that the domain of Hx 
is Uq{X)^, that iix{P:P") = unless P < P", that iix{P,P) = 1 for all P e TlxiQ), 
and that 

(2.3) /.(P, P") = - P< P"- 

P'enQ(x) 
p<p'<p" 

We refer to [Stan-97]; see in particular his Example 3.10.4 for the lattice of all partitions 
of X, which is our IIq{X) for Q the group of all permutations of X. For an easier example, 
see below, in the proof of Proposition 6, Formula (4.6). 

Our first result is the following consequence of Clifford's theory, proven in Section 4. 

1. Theorem. Let H be a topological group, let Q be a finite group acting on a finite set 
X , and let H Ix Q be the corresponding permutational wreath product, as above. Then 
H Ix Q is rigid if and only if H is rigid. Moreover, when this is the case, we have 

aHixQ,s)= Yl [Q--Qp]~'~'CQpi^) 

PeUQ{x) 

^'^'^^ E i^x{p,p')CH{\pi\s)---CHms) 

p'={p[,...,p>^)>p 



4 REPRESENTATION ZETA FUNCTIONS OF WREATH PRODUCTS 

(see also Formula (8.1) below). 

For example, when Q is the permutation group of three objects acting on {1, 2, 3}, we 
have 

aHhS:,,s) = Q-^-'{CH{sf -Kh{s)Ch{2s) + 2Ch{^s)) 
+ 3 X 3-1-^ X 2{Ch{s)Ch{2s) - Ch(3s)) 

(2.5) + (2 + 2-^)Ch(3s) 

= e>-^-%H{sf + [ - 6-72 + 2 x3-^)Ci/(2s)Ci/(s) 
+ (6-73 -2x3"^ + 2-' + 2)Ch(3s). 

In particular, for the Weyl group C2 h S3 of type -B3 and of order 48, Formula (2.5) 
specialises to 

(2.6) C(C2 is -Ss, s) = 4 + 2 X 2-^+4 x3-^ 

so that we recover the well-known degree pattern 1, 1,1, 1,2, 2, 3, 3, 3, 3. For other special- 
isations, see Sections 4 and 8. 

3. Iterated wreath products 

A finite group Q acting on a finite set X gives rise to a tower of iterated wreath products 

(3.1) W{Q,0) = {1}, WiQ,l) = Q, W{Q,k + l) ^ WiQ,k)lxQ, 
observe that 

(3.2) \W{Q,k)\ = 

Recall the associativity of wreath products: given two finite groups Q, R acting respectively 
on two finite sets X, Y, there is a natural action oi Q ly R on X x Y and a natural 
isomorphism 

(3.3) {H IxQ)IyR = H l^xxY) {Q lY R)- 
In particular, we also have wreath product decompositions 

(3.4) WiQ, k + 1) = Qlxk W{Q, k) 
and corresponding natural split epimorphisms 

(3.5) W{Q,k+l) W{Q,k), 
which give rise to a profinite group 

(3.6) WP'^^'fiQ) = ^mW{Q,k). 
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Note the isomorphism 

(3.7) TyP'^°^(Q) ^ WP™^(Q) Ix Q 

which plays a fundamental role below. A rich class of groups of this kind appear in [Sega- 
01]. 

For example, if Q — is the symmetric group acting in a standard way on {1, . . . ,d}, 
then W^'^°^{S(i) is the full automorphism group of the infinite d-ary regular rooted tree 
(more on these trees below in Section 7). Groups defined by (3.6) are far from being 
rigid in general: for example, if Cp is the cyclic group of prime order p acting on itself by 
multiplication, then 

f oo if ?i = p'^ for some e > 0, 

(3.8) r„(W'-'(C.)) = I „ ^^^^^.^^ 

It follows that WP^^^^iSd) is not rigid, since rn(W^^''°^(-5d)) > rn{WP^°f{C2)) for aU d > 2 
and n > 1. 

The situation is radically different if Q is perfect. More precisely, and this is the main 
purpose of this paper, our goal is to show that the representation Dirichlet series of the 
group WP'^°-f{Q) has a finite abscissa of convergence uo = cro{W'P'^°f{Q)) > 0, and that the 
resulting function, holomorphic in the half-plane {Re(s) > ctq}, has remarkable properties. 

2. Theorem. Let Q be a finite group acting transitively on a finite set X of size d > 2. 
The following properties are equivalent: 

(i) the finite group Q is perfect, 

(ii) the profinite group VrP™^(Q) is rigid. 

3. Theorem. Let Q be as in the previous theorem and assume that Properties (i) and 
(ii) hold. Then the abscissa of convergence (Tq of Q{s) = ({^^'^"^{Q), s) is a finite positive 
number, and the function ({s) has a singularity at ctq with a Puiseux expansion of the form 

oo 

(3.9) C(s) = J]on(s-ao)^ 

n=0 

for some integer e with 2 < e < d. The function ((s) satisfies a functional equation 

(3.10) ^{as),a'2s),...,ads),pr,P2\---,pr) = o 

where pi, . . . ,pe are the prime divisors of \Q\ and where \E' G Q[Xi, . . . , X^, Yi, . . . , Y^l is 
a nontrivial polynomial with rational coefficients in d + £ variables. 

Moreover, the function CO^^^°^iQ)-i extends as a multivalued analytic function with 
only root singularities in the half-plane defined by Re(s) > 0. Proofs are given in Section 6, 
see Item 12 and Theorem 17. 

Furthermore, we can replace WP'^^fiQ) by various groups having the same representation 
zeta function, in particular a locally finite group VF^°^-^'^(Q) and a finitely generated group 
^^fingenf^QY^ See Sectiou 7. 

By contrast, in the situation of a semisimple compact connected Lie group G, the series 
C{G, s) has completely different properties. Some are given in Theorem 20, which puts 
together results of Weyl and Mahler, from the 1920's. 

Let us particularise the situation of Theorems 2 and 3 to the smallest nontrivial perfect 
finite group, namely to the alternating group of order 60. 
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4. Example. For Q = acting in the canonical way on a set of d = 5 elements, the 
representation zeta function C,{s) = ({W'^'^°^{A5), s) satisfies the functional equation 

((s) = 60-'-'{c{sf - 10C(s)\(3.) - 15C(s)C(2s)' 

+ 30C(2s)C(3s) + 30C(s)C(4s) - 36C(5s)) 

+ 15 X 30-1-^ X 2 X (c(s)C(2s)2 - 2C(2s)C(3s) - C(s)C(4s) + 2C(5s)) 

(3-11) + 10 X 20-1-^ X 3 X (c(s)'C(3s) - C(2s)C(3s) - 2C(s)C(4s) + 2C(5s)) 

+ 10 X 10-1-^ (2 + 2-^) (c(2s)C(3s) - cm) 

+ 5 X 5-1-^ (3 + 3-^) (C(S)C(45) - cm) 
+ (1 + 2x3-* + 4-" + 5-") CM- 
Then numerical computations show that 

C(s) ~ 4.186576086287 - 6.740797357 (s - ao)^ 

(3.12) ^ , 

+ 5.6535295(s - do) - 1.421 (s - cjo)^ + • • • 

near 

(3.13) cTo ~ 1.1783485957546400082. 

Formula (3.11) makes it easy to obtain the first "few" terms of C(W^^'~°'^(^5), s) from a 
computer: 

C(s) = 1 + 2 X 3"^ + 4"* + 5"* + 6 X 15"^ + 3 x 20"^ + 3 x 25"* 

(3.14) 

+ 2 X 45"* + 60"* + 19 X 75"* + 4 x 90"* + 9 x 100"* + • • • 

Indeed, if we agree that 

[1 , 1] , [3, 2] , [4, 1] , [5, 1] , [15, 6] , [20, 3] , [25, 3] , [45, 2] , [60, 1] , [75, 19] , [90, 4] , [100, 9] 

is a shorthand for the 12 first terms of the right-hand side of (3.14), the nonzero terms 
[n, rn] of C{s) for n < 10^ are: 

[1,1], [3,2], [4,1], [5,1], [15,6], [20,3], [25,3], [45,2], [60,1], [75,19], 

[90,4], [100,9], [125,9], [160,2], [180,5], [225,12], [240,6], [243,2], [250,2], [270,4], 

[300, 12], [320,1], [375, 60], [400, 3], [405, 6], [450,12], [500, 28], [540,2], [625, 27], [640, 2], 

[675, 2], [729, 4], [800, 6], [810,4], [900, 52], [972, 2], [1024,1], [1080,4], [1125, 55], [1200,54], 

[1215, 16], [1250, 8], [1280, 4], [1350, 20], [1440,4], [1500,81], [1600, 12], [1620, 12], [1875, 189], [2000, 27], 

[2025,24] , [2160,7] , [2250,52] , [2400,4] , [2430,6] , [2500,94] , [2700,30] , [3000,2] , [3072,2] , [3125,85] , 

[3200,6] , [3375, 18] , [3600,20] , [3645,16] , [3750,2] , [3840, 13] , [4000,24] , [4050,40] , [4096,1] , [4320,8] , 

[4500, 339], [4800, 4], [4860, 10], [5120,4], [5400,48], [5625, 225], [5760,4], [6000, 333], [6075, 92], [6250,30], 

[6400, 18] , [6480,8] , [6750,92] , [7200,36] , [7500,442] , [8000,75] , [8100,106] , [8640,3] , [9000, 12] , [9375,603] , 

[9600,20] , [9720,2] , [10000, 165] 

There are 2752 non-trivial coefficients of degree < lO"*^^, and it would be easy to extend 
the computations further. 

In Section 8, we explain our numerical computations. 



REPRESENTATION ZETA FUNCTIONS OF WREATH PRODUCTS 



7 



4. Proof of Theorem 1, and examples involving small groups Q 

The proof of Theorem 1 is a simple application of Arthur Clifford's theory [Clif-37] 
which, in particular, provides a description of the dual G of a group G given as an extension 

(4.1) l^B^G^Q^l 

with finite quotient Q. Let us recall this description in our case, which is simpler than the 
general case in two respects: the sequence splits, G = B x Q, and the representations of 
the subgroups of Q which arc involved are linear (rather than, more generally, projective). 
Clifford's description of an irreducible representation of G = H Ix Q has two ingredients. 

The first ingredient is a Q-orbit in B, represented by some irreducible representation p. 
Since B — , the dual B can be identified with {H)^ , and p can be written uniquely 
as an outer tensor product Kl^^^pa;, with px : H — > GL{Vx) in H for each x e X. The 
stability subgroup of p is the subgroup 

(4.2) Qp = {qeQ\qp^p}, 
where ~ indicates equivalence of representations. We have 

(4.3) Qp = Qp^, 

where the right-hand side is defined by (2.2), and where the partition Pp is that for which 
x,y E X are in the same block if and only if p^ ~ py. Moreover, since the action of Q 
on B = {H)-^ is induced by the action of Q on X, the representation p — ^^^-^ px of B 
in the vector space ^^^^Kc extends to a representation p' oi B y\ Qp in the same space, 
p'(6, s) being for all 6 G -B and s e Qp the composition of p{h) and the linear extension of 
the permutation s (which commute with each other, by definition of Qp). 

The second ingredient is an irreducible representation a e Qp. We view it as an irre- 
ducible representation cr' of 5 >^ Qp, of which the group Qp is a quotient, so that p' (8) a' 
is also an irreducible representation oi B y\ Qp. Denote by 

(4.4) 7rp,<, = Indg^g^ {p' ® a') 
the induced representation, and observe that 

(4.5) deg7rp,<^ = [G : S x Qp] degp dega . 

5. Proposition (Clifford). With the notation above, the representation TTp^u of G = 
H Ix Q is irreducible, and any irreducible representation of G is of this form, in a unique 
way. 

In other words, the dual G is fibred (as a set) over the orbit space Q\B; the fibre over 
an orbit represented by p & B is the dual Qp. 

In particular, G is rigid if and only if H is rigid. 

[The general case of a group extension is more complicated, since p' is a projective 
representation of Gp which need not be linear, where Gp is the inverse image in G of the 
group Qp. One has to choose a as a projective representation of Qp such that the class of 
p' in H^{Gp, C*) is minus the pull-back of the class of a in H^{Qp, C*). In our particular 
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case, Gp = B X Qp. Yet there is a formulation of the proposition which carries over to the 
general case of (4.1).] 

We are now ready to check the formula of Theorem 1. 

Consider a partition P = (Pi, . . . , Pj) in IIq{X). Let be the subset of B consisting 
of those M^^^ px for which ~ py as soon as x,y are in the same block of P. We have a 
product formula 

deg(K-^v)-^ = CH{\Pi\s)---CHms). 



Let 5p be the subset of B^ consisting of those px for which px ~ Py if and only if 

y are in the same block of P. By the defining property of the Mobius function of IIq{X)^ 
we have 

deg(K-^^p,)-^ = l^x{P.P')QH{\P[\s)--<Hm\s). 

pHp.).ex€B= P' = {P{,...,P',)>P 

It follows that the contribution to Cg{s) of the representations T^p^ai with p e Bp and 
a E Qp (recall that Qp has been defined in (2.2)), is 

Y ^degTT-^ = [Q:Qp]-'-XqAs) Y f^xiP, P'KhUPHs) ■ ■ ■ (Hms), 
peQp\B=,aeQp P'^P 

where P' = (P{, . . . , P'^). The factor [Q : Qp]~^ is due to the induction from S xi Qp to G, 
which multiplies the degrees of representations by [Q : Qp]; as we have to count only one 
p by Q-orbit in B, or more precisely here one p by Qp-orbit in Bp, there is an extra 
factor [Q : Qp]~^ on the right-hand side. A summation over P e IIq{X) gives rise to the 
formula of Theorem 1. 

In general, computing the Mobius function of a lattice, for example of IIq{X), is a 
tedious problem; but special cases can be worked out. For example, when the finite group 
Q is abelian and acts on itself {X = Q) by multiplications, the computation of fix goes 
back to [Dels-48]. 

Let us consider here some easy specialisations of Theorem 1. For an integer d> 2, we 
denote by Id the finite set {1, . . . , d}, by Cd the cyclic group of order d acting on Id by 
cyclic permutations, by Sd the symmetric group of J^, and hy H Id ■ ■ ■ the corresponding 
wreath products. We denote by jj. the usual Mobius function of elementary number theory. 

6. Proposition. With the notation above we have for an integer d>2: 

(4.6) CiH Id Cd,s) ^Y(t) ' ^ ^ E ({) (Hifsf/f . 

e\d /with e\f\d 

In particular, if d = p is prime, the summation has three terms: 

(4.7) C(^ Ip Cp, s) = p-'-' {Cnisr - Ch{ps)) + pCnips) . 
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(4-10) 



If d — 4, the summation has five terms 

(4-8) / ^ / 

For the permutation group on three objects, we have 

an h Ss, s) = 6-'-\Hisf + (- 6-72 + 2 X 3-^) Ch(2s)Ch(s) 
(4.9 = 2.5) , , 

+ (6-73 - 2 X 3-" + 2-" + 2) Ch(3s). 

For the permutation group on four objects, we have 

24-1-^ (C//(s)" - 6Ch{s)\h{2s) + 8Ch{sKh{Ss) + 3CH{2sf - 6ChM) 
+ 6 X 12-1-^ X 2 X (Ch(s)'Ch(2s) - 2Ch(s)Ch(3s) - Ch(2s)2 + 2Ch(4s)) 
+ 4 X 4-1-^(2 + 2-^) {Ch{s)Ch{Ss) - Ch(4s)) 
+ 3 X 6-^-* X 4 {Cni^sf - Cff(4s)) 
+ (2 + 2-^ + 2 X 3-^)Ch(4s). 

Remark. The reader will have no problem to guess the formula for ({H A^js) from 
Formula (3.11); see (8.3). 

Proof. For an integer d>2, the subgroups of the cyclic group Cd of order d are in one-to- 
one correspondence with the positive divisors of d. If Cd acts on itself by multiplication, 
X = Cd, the orbits of a subgroup Ce of Cd, with e\d, are of the form (j, j+d/e, j+2d/e, ....). 
If e, / are positive divisors of d, the partition P into orbits of the subgroup Cg is a refinement 
of the Partition P' in the orbits of the subgroup C/ if and only if e|/, or equivalently if and 
only if Ce < Cf < Cd- When this is the case, iix{P,P') = IJ'{f/^)i with ji the standard 
Mobius function. Thus Formula (4.6) for C,{H Ix Cd, s) is indeed a particular case of the 
formula of Theorem 1. 

\i d = p is prime, observe that the summation in (4.6) has only three terms: 

{d,f) = (1,1), {l,p), {p,p), 

and (4.7) follows. 

li d = 4, there are five terms: 

{d,f) = (1,1), (1,2), (2,2), (2,4), (4,4), 

and (4.8) follows; the pair {d, f) — {1, 4) does not contribute, because /x(4) = 0. 

For Q = S3 acting on I3 = {1,2,3}, the lattice IIq{I3) consists of five partitions: the 
partition in singletons, three partitions P^^^ in the singleton {j} and a block of size two, 
j = 1,2,3, and the partition 1 in one block. The values of the Mobius function fix are 
given by the following table 

M0,0) =1 //(0,PW) =-1 /x(0,T) = 2 
^(p(i)^pO)) = 1 /i(p(j),l) =-1 

//(T,T) = 1. 
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[Observe that the subgroups of S3 of the form {Ss)p for some P e n53(/3) are the sub- 
groups of order 1, 2, and 6, but not the subgroup of order 3; indeed, the stabihty subgroup 
of the orbit of the subgroup of order 3 is the whole group S^.] The left-hand side of 
Formula (2.4) specialises to 

+ 3 X 3-^-' X 2(cH(s)Cif(2s) - Cif(3s)) 

+ (2 + 2-^)Ch(3s), 

namely to (4.9) after minor reorganisation. 

Let us finally check Formula (4.10). The lattice ns^ilA) has 

— 1 partition with blocks of size 1,1,1,1, 

— 6 partitions with blocks of size 2, 1, 1, 

— 4 partitions with blocks of size 3, 1, 

— 3 partitions with blocks of size 2,2, 

— 1 partition with one block of size 4, 

namely altogether 15 partitions. We leave it to the reader to compute the Mobius function. 
The summation in (4.10) has 5 + 4 + 2 + 2 + 1 = 14 terms, more precisely: 
Terms with {S4)p = {1}, and therefore with C(S4)p(s) = 1, contribute 

24-i-*(C^f(s)^ - eCH{s)^CH{2s) + 8Ch{s)Ch{Ss) + SCni^sf - 6C^f(4s)). 

Terms with {S4)p = S2 (fixing two of the four points of I4), and therefore with C(S4)p i^) = 
2, contribute 

6 X 12-1-* X 2 (^CH{sfCHi2s) - 2Cif(s)CH(3s) - Cif(2s)2 + 2Cif(4s)). 

Terms with {S4)p = S3, and therefore with C(Si)p{s) = 2 + 2~*, contribute 

4 X 4-1-^(2 + 2-«) [Ch{s)Ch{Ss) - Ch(4s)) . 

Terms with {S4)p = S2 x S2 contribute 

3x6-1-^ x4 (cH(2s)2-Cjf(4s)). 

The term with (^4) p = S4 contributes 

(2 + 2-^ + 2 X 3-*)Cif(4s). 



□ 
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5. Reminder on representations of profinite groups 

Concerning representations of profinite groups, Claim (i) in the following proposition^ 
is well-known, but we did not find any convenient reference. Claim (ii) is a straightfor- 
ward consequence of the definitions (and is a particular case of, for example, [Wils-98, 
Proposition 1.2.1]). 

If G is a profinite group (or more generally a compact group, for example a finite group!), 
recall that any representation of G in a Hilbert space is unitarisable. Recall also that, in 
this paper, representations are continuous, unless explicitly stated otherwise. 

7. Proposition. Let G be a profinite group. 

(i) Let TT : G — )• U{l-L) he an irreducible unitary representation of G in a Hilbert 
space Ti. Then tt factors through a finite quotient of G. 

(ii) Assume that G = ^mF„ is the inverse limit of a system ipn,n-i '■ Fn — > -fn-i)„>i 
of finite groups and epimorphisms (here indexed by integers). If F is a finite group and 
p : G — > F a continuous epimorphism, then there exists an integer n such that p is the 
composition of the canonical epimorphism Pn '■ G — > Fn and some epimorphism F^ — > F. 

Proof. Recall that a profinite group is a compact topological group in which every neigh- 
bourhood of 1 contains an open normal subgroup (a subgroup of a compact group which 
is open is necessarily of finite index). Equivalently, a profinite group is an inverse limit of 
finite groups. 

(i) We can assume that "H ^ {0}. Consider a nonzero vector ^ Since tt is continuous 
at 1, there exists a neighbourhood U of 1 in G such that 

lk(5r)e-ell < 1 foraU geU. 
Since G is profinite, U contains a normal subgroup N of finite index. Thus 

h{9)i-i\\ < 1 for aU geN. 

This implies that r] = Jj^ n{n)^dn (with dn the Haar measure on of mass one) is a 
nonzero A^-invariant vector, and in particular that the space of A'^-invariant vectors 
is not {0}. 

Since N is normal, the space is 7r(G)-invariant. Since tt is irreducible, = H; in 
other words, tt factors through G/N. 

(ii) Since the kernel of p is closed and of finite index, it is also open. It follows from the 
definition of the topology of ]^m.F„ that kerp contains kerp„ for some n, and the claim 
follows. □ 

8. Corollary. Let Q be a finite group acting on a finite set X, as in Sections 2 and 3. 
We have 

(5.1) rn{W{Q, k + 1)) > rn{W{Q, k)) 
for all n > 1, k > 0, and 

(5.2) rn{WP^°f{Q)) = lim r„(W^(Q, k)) e {0, 1, 2, ... , oo} 

fe— >-oo 



^We are grateful to Bachir Bekka for showing to us his personal notes on this. 
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for all n >1. 

Moreover, rn{W^^°f{Q)) = unless n is of the form . . -p^^ , where pi, . . . ,p£ are the 
prime factors of the order of Q; and the same holds for rn{W{Q, k)) for all k > 0. 

Proof. Inequalities (5.1) follow from (3.5) and Equality (5.2) follows from Proposition 7. 
The last statement follows from (3.2) and from the general fact according to which the 
degrees of the irreducible representations of a finite group divide the order of this group. 

□ 

9. Particular cases. For d> 2, any irreducible representation of the group W^'^°-f{Sd) of 
automorphisms of the d-ary tree factors through W{Sd, k), for some k > 0. 

Similarly, any irreducible representation of the group VFP™-^(Cd) of d-adic automor- 
phisms of the d-ary tree factors through W{Cd, k), for some > 0. 

In the case oi Q — Cp cyclic of prime order p, we can be more specific. For a finite p- 
group H, let p^max(-ff) denote the maximum of the degrees of the irreducible representations 
of H. A first rather straightforward consequence of Formula (4.7) is 

{1 if p = 2 and /c = 2, 

2'-' + 2'=-3-l ifp = 2andA;>3, 
1 + p + • • • + p^~'^ if p > 3 and /c > 2. 

A second set of consequences of (4.7), using slightly more calculus, is that 

(5.4) lim rpj{W{Cp,k)) = oo for all j > 

fe— >oo 

and that the degree set of VF(Cp, k) is 

(5.5) cd(W{Cp,k)) = {p^ \ 0<j<Srr,,^{W{Cp,k))}. 

Formula (3.8) for r„(iyP™^(Cp)) follows. 

Recall that the degree set of a finite group G is defined by cd{G) = {n e N | rn{G) > 0}. 
About (5.5), let us recall that the possible degree sets of finite p-groups are known; indeed, 
by a theorem of Isaacs, any finite subset of N of the form 

{p""^ I < j < m} with Co = < ei < • • • < 

is such a set [Hupp-98, p. 352]. Much less seems to be known about the degree sets of 
more general finite groups; see in particular [Hupp-98, Remarks 24.5 and § 27]. Possible 
degree patterns (namely possible representation zeta functions of finite groups) are even 
more mysterious [Hupp-98, § 6]. 

Observe that WP''°f{Cd) also has non-continuous unitary representations. For example, 
it can be seen that the abelianisation of WP'^°f{Cd) is isomorphic to the direct product 
Cd of infinitely many copies of Cd- Given any free ultrafilter a; on N and a character 
X 7^ 1 of Cd, the composition of the abelianisation WP'^°f{Cd) — > Y[k>i ^d. with the w-limit 
Y[k>i^d — ^ C*, {ck)k>i ' — ^ liiii(jx(cfe) is a discontinuous character I1^^™-^(Cd) — y C*. 
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6. Proof of Theorems 2 and 3 

Let Q he a finite group acting on a finite set X of size d > 2. In this long section, we 
shall denote by W{Q) the profinite group denoted by W^p™^(Q) in Section 3. We will first 
prove Theorem 2: 

— W{Q) is rigid if and only if Q is perfect; 

and then Theorem 3, namely, in case Q is perfect, that: 

— the Dirichlet series ({W{Q),s) has a finite abscissa of convergence, say ctq = 
cro(VF((5)), see Proposition 15, 

— (To > 0, see Proposition 16, 

— C{W{Q), s) has near ao a Puisetix expansion of the form '^'"■(^ ~ "^o)"^^^, for 
some e < d, see Theorem 17. 

10. Observation, (i) For two integers n>2 and d>2, we have 

71 

(6.1) < 2- 

(ii) For a pair of integers e, / such that < / < e and a prime p, we have 

^'•'^ (2 + e-/)p/ j < \ iff>l. 

Proof, (i) If n > 3 and d > 3, the inequality follows from 2^^ = 8 x 2'^~^ < 9 x n'^~^ < n^~^. 
If n > 4 and d = 2, ditto from ^/n<^. If n = 3 and d = 2, then [^n ] = 1 < 1.5 = f . If 
n = 2 and d > 2, then ] = 1 = |. 

(ii) If / = 0, the equality is obvious. If / = 1 (so that e > 1), we have 

2 + e ^ i(l + e) ^ 3 



< 4^ < 



(l + e)p - (l + e)p - 4" 
If / = 2 (so that e > 2), we have 



If / > 3 and / < |e, we have 



2 + e 2 1 
2 + e ^ 2 + e ^ 1 



(2 + e-/)p/ - (2+|e)8 ~ 2 
If / > 3 and / > |e, we have 



2 + e ^ 2e ^ 3 



(2 + e-/)p/ - 2x23^/4 - 4" 



□ 



For all positive e R and A; e N, set 

_ / TniWiQ, k)) if iy = neN, ( rniW{Q)) if iy = neN, 

- [ if ^ N, and - I ^ if ^ ^ N. 

(Values for ^ N will only occur in Lemma 14.) 

In all what follows, we assume that d = \X\ > 2, and that Q acts transitively on X. 

(The transitivity hypothesis could most likely be weakened, however arbitrary actions - 
and in particular points of X fixed by Q - would introduce unnecessary complications.) 
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11. Lemma. Assume that the group Q is perfect and acts transitively on a set X of size 
d>2. For any n > 1, we have 



(6.3) 



fn/ — fn,k for all £ > k and k > log2 n. 



Proof. Step one. If Q is perfect, then W{Q, k) is also perfect, so that ri,fe = 1 for all k > 1. 
Hence, the lemma holds for n = 1. 

Step two. From Clifford's theory applied to W{Q, k+ 1) = k) Ix Q, we see that 

any irreducible representation tt of W{Q, A; + 1) of degree n is of the form. 



(6.4) 



TT — n 



Pi,...,Pd;<y 



where (pi, . . . , p^) is a (i-uple of irreducible representations of W{Q, k), where P is the 
partition of X for which pj ~ pj if and only if z, j are in the same block of P, and where 
cr is an irreducible representation of (compare with (4.4)). Set 

/ = [W{Q,k + l) :W{Q,k)^ >^Qp]dega = [Q:Qp]dega 

and distinguish two cases. 

In the first case, / = 1. Thus, on the one hand [Q : Qp] = 1, and therefore pi = • • • = Pd, 
and on the other hand deg cr = 1, and therefore a = 1. Hence 

(6.5) n = deg7rpi,...,pi;i = (degpi)*^ or degpi = y^degTT = 

In the second case, / > 2. Hence 

n = deg7rp,,...,p^;^ > 2deg(pi) • • •deg(pd) > 2deg(pi) 

namely 
(6.6) 

By (6.1), 



n. 



n 



degpi < - Vie {l,...,d}. 



deg Pi < 



Vze{l,...,4 



in the two cases. 



Step three. Let us show that the lemma holds for n < 2"^, by induction on m. Since the 
case m = 1 is covered by Step one, we can assume that m > 1 and that the lemma holds 
up to m — 1. Step two shows that there exists a formula of the type 

(6.7) rn,e = F (ri,^_i, . . . , r[„/2],^-i) 

where F is an expression independent of i. Since [n/2] < 2"^~^, we have 

'^l/-! = ''l,fc-l5 •••5 r[n/2],£-l = r[n/2],k-l 

for £ — 1 > /c — 1 and — 1 > m — 1, by the induction hypothesis. It follows from (6.7) that 

'i^n,e = 'i^n,k for all £ > k and k > log2 n 
whenever n < 2"^, and this completes the induction step. □ 
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12. Proof of Theorem 2. 

If Q is perfect, then W{Q) is rigid by the previous lemma. 

Assume Q is not perfect. It is known that the abelianisation of W{Q, k) is isomorphic 
to the direct sum of k copies of the abelianisation of Q. (See [BORT-96, § 4.4, p. 145] 
for a more general result, since there the action of Q on X need not be transitive.) In 
particular. 



ri{W{Q)) > r,(^^iQ/[Q,Q])j) = oo 



j=i 

(where each {Q/[Q, Q])j denotes a copy of Q/[Q, Q]), and W{Q) is not rigid. □ 
We now proceed to prove Theorem 3. 

13. Lemma. There exists a constant to > with the following property. For any pair of 

integers d>l and g >0, we have 

..,SJ (i^f!-^-i + f) )'-^"' 

Ed 
i=l <li=B 

More precisely, any to such that 

to 



(6.9) 1 + 2 5j +^1- 



to 



h=3 \^ 2 



< 2 



is suitable. 



Proof. For d — 1, the lemma holds with to — 0. We assume from now on that d > 2, and 
we proceed by induction on d, assuming that the lemma holds up to d — 1. For ^ = and 
g = l, the inequality reduces respectively to 1 < 4:^~^ and d < 4^^"^, so that to = is 
again suitable; wc can assume therefore that g >2. 
The left-hand side of (6.8) can be written as 

Ed 
i=2 3i = a-91 

where the second summation is bounded by 4^^"^, by the induction hypothesis. If ^ = 2, 
the first sum is 2 + (|) , and in particular is bounded by 4, so that we can assume now 
that (? > 3. 

The summation on gi from to in (6.10) is bounded by twice the summation on gi 
from to [g/2\, namely by 
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Since g >3, we have firstly 

1 + g < ^ + g + § = 5 3/1 ^\ ^^d^i^^^^fo^^ 1 + f ^ 5 



2-8 8 2 6 2 V2 2y |(i + £zl) - 6 

We have secondly 

1+f 11,5 



2(1+^) 9 2 - 6" 
And we have thirdly (recall that gi < g/2) 

l + '-<l + {g-g.)<2(l + '-^) sothat , l^A . < 




(l + f)(l + ^) 1 + f 

Hence, the left-hand side of (6.8) is bounded by 

2 X |l + 2 

namely by 2 x 2 x 4*^"^ = 4*^"^ if t is large enough, as was to be shown. □ 

Here as in Corollary 8, wc denote by pi, . . . ,p£ the prime factors of \Q\. Observe that 
they also include the prime factors of the degree of any irreducible representation of one 
of the groups W{Q, k) or W{Q). 

14. Lemma. There exists a constant ti > with the following property. For any n>l, 
with prime decomposition n — pl^ ■ ■ -p^' (ei, ...,€£> 0), we have 

(6.11) rn,k < (^ (^^ ei^.^.^^^ for all t > ti and k > 0. 
More precisely, any ti such that 

(6.12) IQI 4^(^-i)|g| < 1 (^nd ti > to 
(with to as in Lemma 13) is suitable. 

Proof. Step one. For an integer n > 1 and ei, . . . , as above, set 

/ \ * 

/ n \ 

(6.13) /t. 



n 



(i+f)---(i+f); ' 

so that we wish to show that rn,k ^ hn for all /c > 0. For e R, > 0, ^ N, it is 
convenient to set = 0, so that we have obviously r^^k = hy \/k >0. 

If A; = 0, we distinguish two cases: if n = 1, then ri,o = 1 and hi = 1 (the last equality 
for all t), so that rn,o = hn', H n > 2, then r^.o = and again r^.o < hn- We assume from 
now on that the lemma is proven for some A; > 0, and we will show by induction that it 
holds also for A; + 1. 
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The irreducible representations of W{Q, k + 1) of the first type, see (6.5) in the proof 
of Lemma 11, contribute to r^./s+i by 

(i) _ 

(recall that r^i/d ^ = if n^/'^ is not an integer). The representations of the second type, 
see (6.6) in the proof of Lemma 11, contribute to rn,k+i by 

''nj+l - ( X/ ) ^ fni,k - ■ •'rnd,k 

PeUQ{X) o-eQ^ ni,...,n^>l, 

nf=l "i="/((deg o)[Q:Qp]) 

where the prime in (^p ^^r)' indicates that the pair {P,cr) — (1,1) does not occur. 
Observe that degcr is a divisor of \Qp\, so that [Q : Qp] dega is a divisor of If we 
introduce the constant 

K = number of pairs (P, a), with P e IIq{X), a e Qp, and (P, a) ^ (i, 1), 

it follows that 

(6.14) rn,k+l = ^i'fe+l+^S+l - '^ni/'i.fc + K ^nuk---rna,k- 

2</<|Q| ni,...,nd>l 
ntl"i="// 

Observe that the number of choices for P is strictly bounded by |X| I'''- 1 and that the number 
of choices for a is bounded by \Q\, so that K +1 < \Q\\X\\-^\. 

Step two. In the last sum of Inequality (6.14), any which occurs, namely any rii such 
that rn^^k 7^ 0, is a product of the p^'s. We repeat the definition of the exponents e^, and 
we define exponents Cj,-,-, /-,• by 

(6.15) ^ = n = n i=i,---,d, / = n ^^f- 

We use the induction hypothesis to bound the first term of (6.14): 

'^nVd^fe < h^i/d ■■■ h^i/d h^i/d/p., 

where we have d — 1 factors h^i/d and one factor in which j is such that pj divides n (in 
case there does not exist any such j, we have r^i/d = 0). We use again the induction 
hypothesis to bound the second term of (6.14), and we collect terms to obtain 

rn,k+l<{K + l) Y Yl hn^---hna- 

2</<|Q| ni,...,«rf>l 
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Using the definition of the hr^ and reordering the terms, we have 
r„,fe+i <iK + l) J2 E 



2</<|0| ni,...,nd>l 



ni 



(1 + 



rid 



(1 



= (^+1) E E nhynd^)^ 

2</<|Q| »i,...,r,^>l i^l j = l \ ^ 2 / 



1 + ^ 



14-^ 



(K+l) 



n 



E /t E 



2</<|Q| 
/In 



^ 2 



n T , . . . , n J > 1 



1 + ^ 



where the term , . 
product of sums, and we obtain 



is precisely /t„. We replace now a sum of products by a 



<{K + l)hn E 



2</<|0| 



X 



I 

E 

«l,l'-'«<i,l-° 

VEti«i,i==i-^i 



1+f 



X 



X 



E 



1 + ^ 



1 _L £1 

^ 2 



1 + ^ 



2</<|Q| 



1 + 



ei-/: 



E 

ei,l.---.ed,l-° 

VEti-i,i=«i-^i 

( 



1 + 



1 + 



ei-fi 



ee-fe \ pfe 



X 



X 



X 



A 



E 

\E{=1 ei,^=e£-/£ 



1 + 



ee-fe 
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Each of the I terms 



1 + t 1 + f 



above is bounded by 1, and at least one of them is bounded by | (see Observation 10. ii). 
Each of the next i sums over d-uples of e*,*'s is bounded by 4'^"^, by Lemma 13. It foUows 
that 

t 



2</<IQI ^ ^ 
/I" 

< /^„(K+1)4^(^-^)|Q| 



For t large enough, this shows that 

rn,k+i < hn 

and ends the induction argument. □ 

15. Proposition. Let Q be a perfect finite group acting transitively on a finite set X with 
at least two points. Then the representation zeta function ({W{Q), s) has a finite abscissa 
of convergence, sayao{W{Q)). 

Moreover, the function C{WiQ)i which is holomorphic in the half-plane defined by 
Re(s) > aQ{W{Q)), has a singularity at o'q{W{Q)). 

Proof. It is elementary to check that r{W{Q)) — J2'i^=i''^n{W{Q)) — oo (if necessary, see 
the first step of the proof of the next proposition, which is independent of the present 
proof). It follows that ao{W{Q)) is given by Formula (1.2). Hence, by Lemma 14, and 
using the notation hn of (6.13): 



(^oiW{Q)) < limsup 

n— >• 

< limf 





=1 hj) 


Inn 






■In 1 






\di=0 


■In 1 


n 




\d 1 n 



< lim sup In ( | < lim sup In (n x n*) 

n^oo mn \ f-^ / n^oo In n ^ 

\d\ n / 

< t+1 

where ei, . . . , are defined in terms of n as in Lemma 14. Observe that, at this stage, the 
only clear bounds are < ao{W{Q)) < oo. □ 

16. Proposition. In the situation of the previous proposition (Q perfect acting transitively 
on X, with d = \X\ > 2), we have 

(6.16) MW{Q)) > 0. 
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Proof. Step one: there exist infinitely many values of n such that rn{W{Q)) > 1. 

Indeed, since Q = W{Q,1) is perfect and not reduced to {1}, there exists n > 2 such 
that rn{Q) > 1. Let k > 1 he such that rn{W{Q,k)) > 1 and let pi be an irreducible 
representation of VF((5, k) of dimension n. The n'^-dimensional representation 7rp^^...^p^;i, 
as in (6.4), contributes to r^d{W{Q, A; + 1)) > 1. Continue with n'^ in lieu of n. 

Step two: there exist infinitely many values of n for which rn{W{Q)) > 2. 

Let AT > 2 be an integer. By Step one, there exist k > 1 and irreducible representations 
pi, . . . , of W{Q, k) of pairwise distinct degrees, all at least N. Since Q is perfect, and 
therefore strictly contained in the symmetric group of X, the action of Q is not d times 
transitive. Hence there exists a permutation r of X such that 

pi,...,pd and Pr(i),---,Pr(d) 

are not in the same orbit of Q acting on (w{Q, /c) j . It follows that the irreducible 
representations 

^^^^'SiP (Pi ^ • • • ^ Pd) and IndZ^^'ll^'^ (p.(i) K • • • K Prid)) 

of W{Q, k + 1), which are both of degree \Q\ Y[i=i degpi (a degree > N'^), are not equiva- 
lent. The claim of Step two follows. 

Step three: For any positive integer B, there exist infinitely many values of n for which 

TniWm > B. 

We proceed by induction on B (see Step two for B = 2). Suppose that Step three 
has been shown for some value Bq > 2. Let A/" > 2 be an integer. By the induction 
hypothesis, there exist integers k > 1 and ni, . . . , such that N < ni < ■ ■ ■ < and 
rni{W{Q, k)) > Bq, i = For each z, choose rrn{W{Q, k)) pairwise inequivalent 

irreducible representations piJ^ of W{Q, k) of degree nj. The irreducible representations 

Ind;j:g;^+i) {pi,n ^ • • • ^ PdjJ , l<ji< Tn, {W{Q, k)) (z = 1, . . . d) 

of H^(Q, k-\-l) arc pairwise inequivalent, all of the same degree, which is \Q\ HiLi '^i > -^'^) 
and there are n^=i rrn{W{Q, k)) > {BqY of them. 

Step four: Set K = Let n > 1 be such that rn{W{Q)) > min{2d, -|}. Then 

r\Q\n4Wm > {Krn{W{Q))y. 

Observe that the existence of the integer n involved in the claim of Step four follows 
from Step three. Let A; > 1 be such that there exist pairwise inequivalent irreducible 
representations pi, . . . , Pr{n) of W{Q, k) of dimension n, where we have written r(n) for 
fniWiQ))- choice of d distinct representations p^^, . . . ,p-,-^ among pi, . . . , Pr{n) pro- 
vides an irreducible representation 
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ofW{Q,k+l) oi dimension \Q\n'^. Different choices provide nonequivalent representations, 
and there are ('^^^^) > ^'^^"j/^'' — {Kr{n)Y such choices. 
Step five: end of proof. 

Choose B such that InK + In 5 > 0. By iteration of the inequahty shown in Step 
four, for some m > 2, we have 



r(m) > S, r{\Q\'m'^) > {Kr{m)y, 

r{\Q\^+V') > {K{Kr{m)YY = K'^^'^\{mf\ . . . 

and more generaUy 



Hence 



In (E;=ir(i)) 
ao(W^(Q)) = hmsup^ ^ 

n— >^oo mn 

In (r(|Q|(^*-i)/(^-i)m'^*)) 

> hm sup — —. r-^ 

In (|Q|('^*-i)/('^-i)m'^*j 

In 

> hm sup — ) 

In m|(d'-i)/(d-i)mrfM 

ci|f^lnK + d* InS 

= hm sup -55—5 ; — ; 

t^oo ff^ln|Q| + dMnm 
^lni<: + ln5 



^ln|g| +lnm 

and the last fraction is positive by the choice of S. □ 

We concentrate briefly on the group Q = ^5 to introduce the next proposition. Consider 
the polynomial * e Q[Xi, X2, X3, X4, X5, F2, >3, ^5] defined by 

*(Xi,X2,X3,X4,X5,y2, 13,15) = 

^y2^F3r5 (xl - lox^Xs - i5XiX| + 30X2X3 + 30X1X4 - 36X5) 

+ y2l3l5 [X^XI - 2X2X3 - X1X4 + 2X5) 
+ ^Ifls (^i'^3 - ^2X3 - 2X1X4 + 2X5) 

+ y2i5(2 + y2) (X2X3-X5) 

+ n (3 + ys) (X1X4 - X5) 

+ (1 + 2y3 + Yi + ys) X5 
- Xl. 
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Since 14^(^5) ?5 A5 = ^^(^5), the representation zeta function ({s) — ({W{A5), s) is a 
solution of the equation 

(6.18) * ids), C(2s), C(3s), C(4s), C(5s), 2-^ 3-^ 5"^) = 

(compare with (3.11)). 

Let stand for {X2, Xs, X4, X5} and Y* for {12, ^Ij, ^^5}; we can also write 

5 

^{Xi,X,,Y,) = J2^i{X,,Y,)Xt\ 

with 

^o(^*,n) - ^^2'^3n, ^^3(^*,n) = -^XsFa^FgF^ + ^Xaya^yg, ... 

(it happens that vi{X^,Y^) = V2{X^, Y"*) = 0, but this does not play any role in the argu- 
ment below). Let R denote the ring of holomorphic functions in the half-plane of inequa- 
tion Re(s) > |cro, where ctq = ao{W{A^)). Since the Dirichlet series for C(2s), . . . , C(5s) 
converge when Re(s) > |o"07 we can view vq, . . . ^v^ as elements of R and ^I/(...) as a one 
variable polynomial ^{Xi) in the ring so that C(s) is now a root of the polynomial 

^{Xi). Near uo, all coefficients of this polynomial are bounded; moreover, the top coef- 
ficient is an entire function which is never zero; if follows that ({s) tends to a finite limit 
(■(ctq) when s — >■ ctq (say by real values s with s > ctq). Thus ({s) is a root of a polynomial 
of the form 

5 

(6.19) G(X) = X^ + J2 

where the coefficients ttj are in the ring R. Let 

(6.20) A = Disc(e(X)) = n ~ "j)^ ^ ^ 

l<i<i<5 

denote the discriminant of 0, where ai, . . . , 0:5 are the roots of G in an appropriate ex- 
tension of the field of fractions of R (for discriminants, see e.g. [Bour-81, chapitre IV, § 6, 
no 7, proposition 11]). Since A is a function which is holomorphic in a neighbourhood of 
(To, we can evaluate A at ctq to find its value A(a"o) e C. 

We return to the general case. We write C,{s) for the representation zeta function 
C(VF((5), s), and ctq for its abscissa of convergence (To(VF(Q)). For A; > 0, denote by H{k) 
the half-plane defined by Re(s) > 2~^aQ and by 0{'H{k)) the ring of holomorphic functions 
there. Observe that the Dirichlet series defining ({s) converges in H{0), and that 

nio) c nil) c • • • c nik) c ... c \J n{k) = {s e c | Re(s) > o} . 

k=0 
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17. Theorem. Let Q be a perfect group acting transitively on a set X with d > 2 points, 
as in Propositions 15 and 16, and let C{s), ao, 'H(l) he as above. Recall that pi, ... ,p£ 
denote the prime divisors of the order of Q. 

(i) There exists a polynomial ^ Q in Q[Xi, X2, . . . , X^, Yi, • • • , i^] such that 

(6.21 = 3.10) vE'(c(5), c(2s), . . . , c((^s),P^^P2 ^ • • -.pD = o- 

(a) There exists a polynomial 

d 

(6.22) e(X) = X'^ + ^Ui{s)X'^-' e 0{n{l))[X] 

1=1 

with discriminant A(s) G 0{'H{1)) such that C(s) is a root of Q and such that A(a"o) = 0. 
(Hi) When s — )■ uo with Re(s) > ctq, the limit imia^ao exists and is finite. 

(iv) Near ctq, the function Q{s) has a Puiseux expansion of the form 

00 

(6.23) C(«) = J]a,(s-ao)"/% 

n=0 

where e is an integer such that 2 < e < d. 

(v) The function C,{s) extends as a multivalued analytic function with only root singu- 
larities in the half-plane defined by Re(s) > 0. 

Proof, (i) In view of the isomorphism (3.7), this follows from Theorem 1. 

(ii) For the definition of O and for C(s) being a root of O, see the argument for the 
case of Q = ^5 just before the theorem. If ctq were not a zero of A, we could extend 
holomorphically C,{s) to the left of cxo, in contradiction with the definition of (Tq and the 
classical result, recalled in the introduction just before (1.2), that (Jq is a singular point of 

as). 

(iii) As C,{s) near ctq satisfies a monic polynomial equation with all coefficients bounded, 
it has a finite limit when s — >■ ctq with Re(s) > ctq. 

(iv) This is standard in the Newton-Puiseux theory ; see for example [Casa-00, The- 
orems 1.5.4 and 1.7.2]. Observe that one could not have e = 1 in (6.23), since, then, the 
point (To would not be a singularity of C,{s). 

(v) We can define inductively for each /c > a multivalued analytic extension of C,{s) in 
'H{k), such that C,{s) is a root of a polynomial formally identical to (6.22), but now with 
coefficients analytic m.'H{k +1). Claim (v) follows. □ 

The argument of (ii) shows that, moreover, C,{s) has a continuous extension to the closed 
half-plane Re(s) > ctq- 

The proof of Theorem 3 is now complete. 

18. Question. Is it true that, for any curve in the half-plane {Re(s) > 0} avoiding the 
singularities and ending on the imaginary axis, the function C,{s) of Theorem 17 does not 
extend holomorphically along this curve up to the end point? 

In other words, do all continuations of C,{s) admit {Re(s) = 0} as a natural frontier? 
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Numerical estimates. When Q = acts on X = I^, a numerical estimate for ctq = 
cro{W{Q)) is given in (3.13). The first terms'^ of the Puiseux expansion of C,{W{A^).iS) 
near ctq o,fe as in (3.12); in particular, e = 2. 

Thus, in the case of the group A^, as before Theorem 17, we have e = 2 < d = 5. It 
follows that the polynomial Q{X), now regarded with coefficients in the ring of germs of 
holomorphic functions around ao, is reducible, with an irreducible factor of degree e = 2. 

A few numerical experiments suggest a positive answer to Question 18. In the case of 
W{A^), it seems that the discriminant A of Claim (ii) in Theorem 17 vanishes at (Jq and 
two other places 



in {s G C I Re(s) > ao/2}. 

A small program was written to do the following: a small complex step e is chosen, for 
instance 0.001 + O.OOOli, and an integer large enough so that Re(A^e) > 2 is chosen. 
The values of C{W{A5),s) at s = e, 2e, . . . , Ne will be approximated by numerical values 
Zn- These are computed in decreasing order zn, zn-i, ■ ■ ■ ,zi. If Re(ne) > 2, then Zn is 
computed using the first 10^^ terms of the power series. Otherwise, the program ensures 
that ^3n5 ^4n, ^5n Computed, and obtains a polynomial functional equation for Zn, 
with five roots; the root closest to Zn+i is chosen as approximation for Zn. 

If one plots in 3-space the points (Re{e)n,Ke{zn),lm.{zn)), one sees discrete approxi- 
mations of continuous curves, that approximate ({W{A5), s) along radial half-lines R-^e. 
The following remarks can be made empirically: 

— these curves remain bounded as Re(e) 0; 

— they are smooth except when e is a real multiple of ao or ctq ± Hq; 

— for e a real multiple of 1 + ^, one sees as Re(e)n — > a spiral with non- vanishing 
radius and faster and faster winding; 

— other random values of e indicate either convergence, or oscillation, or spiralling. 

19. Remark. Let G be a connected compact Lie group which is semisimple and simply 

connected; denote by i its rank and by k = i(dim(G') — £) the number of positive roots of 
the Lie algebra Lie(G) (8)r C. By Hermann Weyl's theory, there exists a polynomial P of 
degree k in £ variables such that 



(6.24) 




0.8973038819 ± 0.0264098303 i 



C{G,s) 



J2 P{ni,...,ni) ^ 



ni,...,n£>Q 



^We are grateful to Don Zagier for having computed these terms for us. 
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For example, if G is simple of rank £ = 2, we have [Hump-72, Page 140] 

oo oo _ 

aSU{?,),s)^ (2(^«i + l)("^2 + l)(mi+m2 + 2)) ' 

mi=0 7712=0 

= 1 + 2 • 3"* + 2 • 6"* + 8"^ + 2 • 10"^ + 4 • 15"^ + 2 • 21"^ + 2 • 24"^ 
+ 27"^ + 2 • 28"* + 2 • 35"* + 2 • 36"* + 2 • 42"* + 2 • 45"* + 2 • 48"* 
+ 2 • 55"* + 2 • 60"* + 2 • 63"* + 64"* + 2 • 66"* + 



oo oo 



C{Spin^{C),s) = Y 5^ (^^(mi + l)(m2 + l)(mi + m2 + 2)(2mi+m2 + 3)) 

mi=0 m2=0 
oo oo ^ 

C(G2,s)= J] J] ( — (mi + l)(m2 + l)(mi + m2 + 2) x 

mi=0 7712=0 

(mi + 2m2 + 3) (mi + 3m2 + 4)(2mi + 3m2 + 5)^ ^ 

20. Theorem (Weyl and Mahler). Let G he a connected compact Lie group which is 
semisimple and simply connected, and let £, k be as above. 

The abscissa of convergence of C,{G, s) is ^ and C{G, s) extends to a meromorphic func- 
tion in the whole complex plane. Moreover the poles of({G, s) are all simple and at rational 
points of the real axis; in particular, the largest singularity ao{G) = - is a simple pole of 
C{G,s). 

References. This theorem"^ is a straightforward consequence of several classical results. 
More precisely, given the formula of Weyl for the dimensions of the irreducible represen- 
tations of G, it becomes a particular case of Satz II in [Mahl-28] , where the more general 
case of Zlmi,...,m^>o Pi{mi,..., mi)P2{mi, m^)"* is considered. 

See also [LaLu-08, Theorem 5.1], as well as other results on Dirichlet series of related 
form in [Sarg-84] . □ 

A comparison with Theorem 17 shows how different representation zeta functions can 
be from each other. 

7. Locally finite groups and finitely generated groups acting on rooted trees 

Besides the group iyp™^(g) defined in (3.6), we have also for each > 1 a natural 
injection 

(7.1) W{Q,k) W{Q,k + l) 

(which is the natural splitting of the epimorhism (3.5)), and therefore a corresponding 
locally finite group 

(7.2) w^^°'=^"(g) = U w(g,/c). 

fe>i 

For integers d > 2 and k > 0, let Td(/c) denote the d-ary rooted tree of height k; 
its vertices are the finite words in = {1, 2, . . . , d} of length at most k, and any word 



^We are grateful to Olivier Mathieu who first made one of us aware of this. 
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w of length between (the empty word) and A; — 1 is adjacent to the k words wx, for 
X e {l,...,d}. We denote by the infinite d-ary rooted tree, in which the subtree 
induced by the vertices at distance at most k from the root is precisely Td{k). 

The particular case of (3.1) and (3.6) in which Q is the symmetric group Sd acting in 
the standard way on the set Id = {1,2, . . . , d} provides the full automorphism groups of 
these trees: 

(7.3) W{Sd, k) = Aut {Td{k)) and ^^^"^^(5^) = Aut (T^) . 

The case oi Q — Cd acting by cyclic permutations on Id gives rise to the so-called group of 
d-adic automorphisms of Td- Observe that, for p a prime, W{Cp, k) is a p-Sylow subgroup 
of W{Sp, k), and W{Cp) is a p-Sylow subgroup of W{Sp). 

For simplicity, we assume from now on that Q acts faithfully on the set X of size d>2, 
identified to Id- The groups defined by (3.1) and (3.6) are therefore naturally groups of 
tree automorphisms: 

(7.4) W{Q,k) C Aut(Td(A;)) and W^P™^(g) C Aut (T^) . 

The epimorphism W{Q,k + l) — > W{Q, k) of (3.5) is the restriction to Td{k) of automor- 
phisms of Td{k + 1), and the epimorphism W{Q, k) — )■ Q corresponding in an analogous 
way to (3.1) is the restriction to X of automorphisms of Td{k), where X is identified with 
the set of leaves of 7d(l). 

Moreover, corresponding to the splitting which appears in (3.5), we may extend "rigidly" 
automorphisms of Td{k) to automorphisms of Td{£), £ > k, and of T^; otherwise written: 

(7.5) W{Q, k) C W{Q, k + 1) C • • • C W^'^'fi'^iQ) C Aut (T^) . 
It follows that the group defined by (7.2) is also a group 

(7.6) W^'^^fi'^iQ) C Aut (Td) 

of tree automorphisms. 

There are other interesting dense subgroups of W^^°-^{Q), and in particular finitely 
generated groups which play an important role in various questions (see e.g. [Bart-03b], 
[Ncum-86], and [Wils-04]) as the examples below show. 

It follows from Theorem 5 in [Sega-01] that, if Q is perfect, acts transitively on X, and 
distinct points have distinct stabilizers, then WP'^°-^{Q) contains dense finitely generated 
subgroups. 

Assume furthermore that Q is 2-transitive on X, and consider two elements of X, 
written 1 and 2 in (7.9) below. Let 

(7.7) iy^"'?«"(g) = {Q,Q) c Aut(Td) 

be the group of automorphisms of Td generated by two copies of Q. An element q in the 
first copy Q acts on Td as follows, with {xi,. . ., Xk) a typical vertex of T^: 



(7.8) 



q{xi,X2,X3,...,Xk) = {q{xi),X2,X3,...,Xk) 
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for all A; > and xi, . . . , x/- e X. An element q of the second copy Q acts on by 

{(xi, . . . , Xj, g(xj+i), Xj+a, ■■■,Xk) 
if xi = --- = Xj-i = 1, Xj = 2, 
(xi,...,Xfc) otherwise, 

for all k and xi, . . . , x/- as above. 

W^e now; assume furthermore that Q is generated by (Jx/yex (StabQ(x) fl StabQ{y))' , 
where the prime indicates a commutator subgroup; this holds for example if Q is simple 
and StabQ(x) H Stabg(y) is not Abclian. The case Q = Aq and X = Iq was considered by 
Peter Neumann in [Neum-86]. We define a finitely generated group 

(7.10) W^^iQ) = {uj{x,q) \ xeX, qe StabQ(x)) C Aut(Td) 

where the generators u){x,q) are defined by 

{(xi, . . . , Xj, qixj+i), Xj+2, . . . , Xfc) 
if xi = ■■■ = Xj =X, Xj+i ^ X, 
(si, . . . , Xk) otherwise. 

21. Proposition. Let Q be a perfect finite group acting faithfully and transitively on a 
finite set X of size d > 2. Let W be one of the groups 

W^^iQ) 

(with hypotheses on the action ofQ on X as above for the groups W-^'^^'^'^{Q) and W^^{Q) ). 

Then W is perfect, residually finite, and isomorphic to its own permutational wreath 
product with Q: 

W^WlxQ. 

Proof. These groups are perfect because they are generated by perfect subgroups, and are 
residually finite because they are all subgroups of the profinite group WP'^°f{Q). 

It remains to establish the isomorphism; it comes from the natural inclusion of W^'^°-^{Q) 
as the first factor in the base of W^™-^{Q) = W^^°-^{Q) Ix Q- The isomorphism is clear 
for the first two examples. For see [Bart-03a, Proposition 3.7] or [Bart-03b, 

Proposition 2.2]. For W^^{Q), we argue as follows. 

Consider q,r & StabQ(x) Pi StabQ(j/). Then [oj{x,q),oj{y,r)] acts as [q^r] on as 
in (7.8). By our hypothesis, W{Q)^^ contains the whole of Q acting as in (7.8). It then 
follows that W{Q)^^ contains u{x,q)q~^ (where q~^ acts as in (7.8)), which maps to 
(1, . . . ,a;(x, g), . . ., 1)1 through the embedding W^^ {Q) W^^{Q) Ix Q- We conclude 
that this embedding is an isomorphism. This is in essence the argument given by Neumann 
in [Neum-86, pp. 307 sqq]. □ 

22. Proposition (P. Neumann). Let G be a perfect, residually finite group isomorphic 
to G Ix Q- Then G is just infinite. 

More precisely, any homomorphism G ^ H with non-trivial kernel factors as G ^ 
W{Q, k) H for some /c G N. 

Reference. This is part of [Neum-86, Theorem 5.1]. The homomorphism G — y W{Q,k) 
is obtained as 

G GlxQ — > {GlxQ)lxQ)=Glx-2 W{Q,2) ■■■ 
Glxk W{Q,k) W{Q,k). 

□ 
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23. Proposition. In the situation of Proposition 22, there exists for any integer n > 1 
an integer k{n) > with the following property: 

Any finite dimensional representation G — > GLn{C) factors through W{Q,k{n)); in 
particular rn(G) < oo for all n> 1. More precisely, 

rJC) = m.a.x rn(W(Q,k)) < oo. 

Proof. Let p : G ^ GLn{C) be a representation. In view of Proposition 22, it suffices to 
show that p is not faithful. 

Since G = G Ix Qi the group G contains for all £ G N a finite subgroup isomorphic 
to , and a fortiori a subgroup isomorphic to {Ti/pTiY^ where p is a prime which divides 
the order of G. By the representation theory of finite abelian groups, the image of (Z/pZ)^ 
by p is up to conjugation a diagonal p-subgroup of GL„(C), so that the order of this image 
is at most p"; it follows that p has a non-trivial kernel N. 

The proof of Proposition 22, see [Neum-86, Lemma 5.2], actually shows that, if AT is a 
normal subgroup of G with non-trivial image in W{Q,k), then N contains the kernel of 
the map G ^ W^(g,/c). □ 

Remark. This gives another proof of (5.2) in CoroUary 8 for W^'^'^iQ). 

From the previous propositions, we deduce finally: 

24. Theorem. In the situation of Proposition 21, the groups 

W^^™^(g), W^'^'^'^iQ), W^''3''''{Q), W^^{Q) 

are rigid and have the same representation zeta function C(W^^™''^(Q): s,), that which is the 
object of Theorem 2, Theorem 3, and Section 6. 

8. Comments on numerical computations 

The way chosen to write Formula (2.4) in Theorem 1 shows clearly the inclusion- 
exclusion ingredient of its proof. However, it is not optimal for numerical computations, 
because evaluations of C//(- ■ ■ ) are much more expensive to compute that any other term, 
so that the number of occurrences of these C,h{- ■ ■) should be kept minimal, as in the 
second way of writing below. 

E i^x{p.p')(,Hms)---CHms) 

p'=iPi,...,pi)>p 

E CH{\p[\s)---CHms) 

p'={p[,...,p'^)enQ{x) 

E Px{P,P')[Q:Qp]-^-XqM- 
p<P' 

We used GAP [GAP4] to produce specialisations of Formula (8.1), namely to produce 
Formulas (4.6) to (4.10), as well as (8.3), (8.4), and (8.6) below. For small groups, they 



(8.1 = 2.4) 
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also have or could have been produced by hand, by enumerating all subgroups S oi Q; 
computing the partition P of X they induce; computing the stabilizer Qp of P; and keeping 
those pairs (5, P) for which S = Qp. 

It turned out to be much faster, for the examples we considered, to enumerate all 
partitions P of X; to compute their stabilizer Qp; to compute the partition P' of X 
induced by Qp; and to keep those {Qp,P) for which P = P'. 

All these commands (enumerating partitions, computing stabilizers, comparing groups) 
are simple instructions in GAP. 

It is then straightforward, using the offspring of (8.1), to compute the zeta function 
CiW{Q, k), s) for small /c, as a polynomial in p^^, . . . ,pj^. 

We describe now how numerical estimates as those in (3.12) and (3.13) were obtained. 
We concentrate specifically on Q — in this section; the same method works mutatis 
mutandis for other examples. 

We stress that our goal is not to prove formal enclosiucs for the numerical constants 
(To, C(^(Q)i ^0)7 • • • 5 but rather to obtain good approximations of their decimal expansion, 
so as to check (e.g. in Plouffe's Inverter [P-INV]) whether these constants already appeared 
in mathematics. We were unsuccessful with the examples we considered. 

First, a large number N, say 10"^^, is chosen; and the degree-(< N) truncations Pk{s) 
of C{W{Q,k), s) are computed. By Corollary 8, the sequence (Pfe(s))^>Q is eventually 
constant, with limit P{s); and P{s) is the degree-(< N) truncation of Ci^ iQ)i s)- 

We noted experimentally, by varying between 10^*^ and 10^^, that C{W{Q)j ^) is very 
well approximated by P{s) when s > uo + 1; for example, again for Q — A^, the value at 
s = 2.1 of P(s) differs only at its ath digit when comparing N = 10°' and N = lO"'"'"-^. 

This is supported by the following heuristic. We know that the series ({W{Q),s) con- 
verges at (To + e for all e > 0, so its general term r^?i~'^°~'^ is bounded; say, for simplic- 
ity, bounded by 1. We also assume, somewhat crudely, that the tail Xln>Af 
bounded by 1. Therefore, for s > ao + 1, the error C(^(Q); ^) ~ P{s) is bounded by 

n>N n>N 

For our choice of N, we may therefore expect P{s) to approximate C(^{Q)i *) accurately 
to 15 digits. 

We will soon see that uo > 1, and we will only evaluate the Dirichlet polynomial P{s) 
at es for s ~ ctq and e > 2. All our estimations will then be accurate to about 15 digits. 

Our first goal is to estimate ao{W{Q)). For this, in (6.17) and as in (6.18), we replace 
X2, . . . , X5 by -P(2s), . . . , P{5s) respectively, and we replace each Yj by yielding a 
degree-d polynomial $ in X = Xi whose coefficients are Dirichlet polynomials in s. 

It is computationally impractical to evaluate algebraically the discriminant A (s), so we 
resort to another trick: we first find an enclosure [/o,mo] for (Tq, such that the number of 
real roots of ^'(X) differs at s = Zq and s = uq- We then repeatedly compute the number 
of real roots of $(X) at nii = {ui + h)/^, and set [li-^.i,Ui+i] = [h^mi] if the number of 
real roots at rui equals that at tii, and set Wi+i] = [mi,Ui] otherwise. The enclosure's 
width is halved at each step, so after 50 or so iterations, for our choice of N, we have found 
a good approximation of ctq. 

Note that, at s = ao, the polynomial ^*(X) has a multiple root; let t+1 be its multiplicity. 
We assume for simplicity that t = 1, which is the only case we have encountered in our 
numerical experiments. 



30 



REPRESENTATION ZETA FUNCTIONS OF WREATH PRODUCTS 



We next set s = ao in and obtain oq, the first term in the Puiseux series of 

({W{Q),s) near ctq, see (6.23). We then compute for i = 0, 1, . . . the coefficient a^+i as 
the average of {^{X) — ao — • • • — aj(s — cro)*^^)/(s — ctq "^^^^ over s very near ctq. 

We have obtained in this manner a Puiseux expansion 



(8.2) 



C{W{Q),s) ~ ao + al^/s^^o^ + a2{s - ao) + 



for ({W{Q),s) near ctq; see (3.12) and (3.13) for the actual numbers, for the case of 
acting on I5. Let us now consider a few other examples. 



The group A5 of order 60 is the smallest nontrivial perfect finite group. As above, we 
denote a wreath product with respect to its natural action on {1, 2, 3, 4, 5} by We 
can also view A^ = PSL2(F5) as acting on the projective line over the Galois field of order 
five, and we use the notation Iq for this wreath product. 

The next smallest finite simple group is PGL3(F2), which is equal to GL3(F2) and has 
order 168. It has a natural action on the projective plane with 7 points. We denote a 
wreath product with respect to this action by H ^7 PGL3(F2). 

Let us write down the particular cases of Formula (8.1) corresponding to these actions, 
and some results of numerical computations. 



25. Proposition. With the notation described above, we have 
(8.3) 

C(iy^5^5,s) = 60-^-\H{sf 



+ 
+ 
+ 
+ 
+ 



30"^-" 



X 30 - 60-^-^ X 10)Cij(s)^CH(3s) 
X 30 - 60"^-^ X 15)Cij(s)CH(2s)^ 
5-^-^ (3 + 3-") 5 - 20-^-* X 60 - 30-^-* x 30 + 60"^-* x 3o)C/f(s)CH(4s) 
10"^"^ (2 + 2"^) 10 - 20"^"^ X 30 - 30"^"^ x 60 + 60"^"^ x 3o)Cij(2s)C//(3s) 
1 + 2x3-^ + 4-* + 5-^ - 5-^-* (3 + 3-*) 5 - 10-^-* (2 + 2"*) 10 

+ 20"^"^ X 60 + 30"^"^ X 60 - 60"^"^ x 36^Ch{5s) 
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and 
(8.4) 



+ 
+ 
+ 

+ 
+ 



2-6-' + 2- 12-' - 2 ■ 30-* + - • 60-*)Ch(s)Ch(5s) 

^ . 15- - 30- + 52: 

3 6 



'-)CH{2sy 



2 -10"^ + 20"^ -2 -30"^ + 



60" 



1 + 2 • 3"* + + 5"* - 2 • 6"* - 2 • 10"* 

4 2 \ 

- 2 • 12-' - - ■ 15-' - 20"^ + 4 ■ 30"* - - • 60"* jC/f(6 



3 3 
For comparison with (3. IS), the Dirichlet series ({W{PSL2{F5)), s) converges for 

(8.5) Re(s) > ao{W{PSL2iF5))) ~ 1.13333324(7), 

again with a Puiseux expansion in y/s — ctq. 

We have next 
(8.6) 



C{HlrPGL3{F2),s) 



168"' 
168 



+ 



84- 



168" 



+ (|42"*-^ + i^)M.)^M4.) 
+ (|42"*-^ + l^)C.(.)U2.)3 



+ 4 X 21"* - 3 X 42"* + 



84" 



Ch{s)Ch{2s)Ch{4s) 



168~* ' 

+ ( 2 X 28"* + 56"* - 2 X 84"* + ) • Ch(s)Ch(3s)^ 



+ 2x7"* + 14" 



2 X 21" 



2 X 28"* + 



56"* + 2 X 84" 



168" 



3 3 
(CH(s)CH(6s) + C/f(3s)C/f(4s)) 

+ (^1 + 2 X 3-* + 6-* - 3 X 7-* + 8-* - 2 X 14-* + 2 X 28"* + 42"* + 56"* 

- 2 X 84"* + ^ X 168"*)C//(7s). 
Moreover (^{W{PGL3{F2)), s) converges for 

(8.7) Re(s) > ao{W{PGL3{F2))) - 1.112156628, 



again with a Puiseux expansion in ^Js — gq. 
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9. Some special values of representation zeta functions 

Let us record a few general facts about representation zeta functions. If G is a rigid 
group, observe that 

(9.1) C(G,0) = 5^r„(G) = |G| = r(G) 

n>l 

is the number (possibly infinite) of equivalence classes of irreducible representations of G. 

These functions are well adapted to direct products: if G and H are two rigid groups, 
G X H is also rigid and we have 

(9.2) CiGxH,s) = C(G,s)C(if,s). 

When G is finite, r{G) is the class number of G {— its number of conjugacy classes). In 
this case, observe also that the number of representations of dimension 1 is 

(9.3) hm aG,s) = ri(G) = \G/[G,G]\, 

s— >-oo,s>0 

and that 

(9.4) ((^,-2) = \G\. 

If G is a finite group, C{G,s) is an entire function: if G is a finite p-group, C{G,s) is a 
polynomial in p~^. 

Let G be a finite group such that '^g^o^^^^^i'^id^)) ~ ^ tt e G, namely such 

that all TT e G can be realised over R; then we have 

(9.5) C(G,-1) = ^{seG\s^ = l}. 

See for example [Serr-98, Section 13, Exercise 3] or [BeZh-98, Chapter 4, Theorems 13 
and 14]. Groups for which (9.5) holds include the dihedral groups for which 

C(i?2n+i, -1) = 2n + 2 and C(^2n, -1) = 2n + 2, 

the symmetric groups 5"^ (see e.g. [CuRe-62, § 28]), the alternating groups when 
n e {5, 6, 10, 14} (and for no other n > 3), the projective linear groups PSL2{Fq) when 
q is either a power of 2 or of the form 4A; + 1; see"^ [Feit-83, Theorem 6.1]. Observe that 
(9.5) cannot hold if G is of non-trivial odd order. 

If we set r{k) = r (VF(G2, A;)), the sequence {r{k))f,yQ appears as Number A006893 in 
[S-EIS], where it is described as counting trees of a kind which can be put in bijective 
correspondence with the conjugacy classes of W{C2, k): 

r(0) = l, r(l) = 2, r(2) = 5, r(3) = 20, r(4) = 230, r(5) = 26 795, ... 

To conclude this section, let us record a finite group analogue of the formula of Witten 
quoted in our introduction: if Sn denotes the symmetric group on n letters, g an integer, 
g > 2, and Tg the fundamental group of an oriented closed surface of genus g, then the 
number of homomorphisms of Tg to Sn is given by 

\Rom{Tg,Sn)\ = in\f^-''C{Sn,'2g-2). 

For discussion and references, see Chapter 14 in [LuSe-03]. 



*We are grateful to Alexander Zaleskii for information about Schur indices. 
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10. A unitary variation 
and a question on some strengthening of Property (T) 

Let G be a topological group. For all n > 1, denote by Un{G) the number (up to 
equivalence) of irreducible unitary representations of G in the Hermitian space C"^. If 
Un{G) < oo for all n > 1, set 



n>l 



Of course, Cg^^(s) = C,g{s) if G is compact, and in many other cases, but not always; 
indeed, there are groups which are not rigid but are such that Un{G) < oo for all n > 1; 
we show below that 

r = SL^{z[x]) 

is such an example. 

Define for any complex number z & C the 3-dimensional representation 

TT, : r ^GLslC), g ^ g{z) 

where g{z) denotes the result of evaluating X at z. As the restriction of tt^ to SL^{Z) is 
the tautological 3-dimensional representation of SL^{Z), the representation tt^ is clearly 
irreducible. By computing the character at a well-chosen element, for example by com- 
puting 

'1 + X X 0\\ /1 + z z 0' 

trace | tt^ | 1 10= trace 1 1 | = 3 + ^, 
Q J 

we see that the uncountably many representations tt^ are pairwise non-equivalent. Hence 
rs{T) — oo, and in particular F is not rigid. 

Yet F has Kazhdan's Property (T) , by a recent result of Leonid Vaserstein [Vase] ; see 
also [Shal-06]. It is known that Wn(F) < oo for any finitely generated group F which has 
Kazhdan's Property (T); see Proposition IV of [HaRV-93], which builds up on Propositions 
2.5 and 2.6 of [Wang-75], equivalently on Corollary 2 of [Wass-91]. In other words. 
Property (T) implies "unitary rigidity" . 

Summing up, (j^\s) is well defined, and Cr{s) is not. There are several strengthenings 
of Kazhdan's Property (T), some already existing and probably some more to come. For 
countable groups, will one of them imply bona fide rigidity? 
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